Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
101	Approximation Algorithms for the Class Cover Problem Adam Cannon and Lenore Cowen Department of Mathematical Sciences Johns Hopkins University Baltimore, MD 21218 Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:20 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Set cover problem Approximation algorithm Facility location problem Dominating set Combinatorial optimization Reduction Algorithm
102	Petr Kolman Bernard Lidick´ y Jean-S´ebastien Sereni ON FAIR EDGE DELETION PROBLEMS ´ AND J.-S. SERENI P. KOLMAN, B. LIDICKY, Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-09-29 04:25:56 Graph theory Graph coloring NP-complete problems Combinatorial optimization Matching Treewidth Graph Bipartite graph Planar graph Ear decomposition Degree Line graph
103	DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:25 Mathematics Computational complexity theory Primality tests Finite fields Polynomials Combinatorial optimization Matching Algorithm Euclidean algorithm PP MillerRabin primality test XC
104	Algorithmic Techniques for Geometric Optimization? Pankaj K. Agarwal1 and Micha Sharir2;3 1 Department of Computer Science Box 90129, Duke University, Durham, NC, USA. Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2012-06-29 03:18:26 Computer science Mathematics Computational complexity theory Analysis of algorithms Combinatorial optimization Theoretical computer science Parametric search Computational geometry Algorithm Time complexity Selection algorithm Bounding sphere
105	Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra Combinatorial optimization Search algorithms Game artificial intelligence A* search algorithm Shortest path problem Flow network Tree Graph
106	PDF Document Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-08-05 05:09:25 Mathematics Combinatorial optimization Greedoid Order theory Matroid Submodular set function KnuthBendix completion algorithm
107	Sketching Valuation Functions Ashwinkumar Badanidiyuru ∗ Shahar Dobzinski∗ Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2011-10-17 15:14:48 Mathematical analysis Analysis Mathematics Combinatorial optimization Functional analysis Generalized functions Submodular set function Subadditivity Limit of a function Subadditive set function Distribution Modulus of continuity
108	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:27 Mathematics Graph theory Computational complexity theory Combinatorial optimization Matching Degree Connectivity Draft:Sub-linear time algorithm Planar separator theorem
109	7 Documenta Math. Stories about the Old Masters of Optimization Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:22 Philosophy Theoretical computer science Mathematical optimization Mathematics Operations research Algorithm Combinatorial optimization Calculus Program optimization Gottfried Wilhelm Leibniz Graph theory Trajectory optimization
110	EXPRESSIVEComputational Aesthetics in Graphics, Visualization, and Imaging Angus Forbes and Lyn Bartram (Editors) Daisy Visualization for Graphs Add to Reading List Source URL: innovis.cpsc.ucalgary.ca Language: English - Date: 2016-05-17 16:45:59 Graph theory Mathematics Discrete mathematics Combinatorial optimization Graph drawing Graph Directed graph DOT Connectivity Planar graph Matching Infographic